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1. Introduction 
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(3JT)' Abstract. We prove that the ratio of the Newman sum over numbers 

^ , multiple of a fixed integer which is not multiple of 3 and the Newman sum 

over numbers multiple of a fixed integer divisible by 3 is o(l) when the 
upper limit of summing tends to infinity. We also discuss a connection 
' of our results with a digit conjecture on primes. 

H 

Denote for x, m £ N 

0<n<x,n=0 (mod m) 

1> ' where s(n) is the number of l's in the binary expansion of n. Sum (pQ) is 

a Newman digit sum. 

From the fundamental paper of A.O.Gelfond [4] it follows that 

. (2) S m {x) = 0{x% A = ^|. 

oo ! 

O ! The case m = 3 was studied in detail [5], [2], [7]. 

So, from the Coquet's theorem [2], [1] it follows that 

X 

with a microscopic improvement [7j 



(4) ^ A - 5s(3x) - y (el ' x - 2) 

and moreover, 



A 
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(5) 



, x 
2 - 
6 



< SM < 



55 / x 
Y V65, 

These estimates give the most exact modern limits of the so-called New- 
man phenomena. Note that M.Drmota and M.Skalba [3] using a close func- 
tion (Sin % \x)) proved that if m is a multiple of 3 then for sufficiently large 

x, 



(6) S m (x) > 0, x > x Q (m). 

In this paper we study a general case for m > 5 (in the cases of m 
and m = 4 we have |5 m (n)| < 1). 

To formulate our results put for m > 5 



(7) 



A m = 1 + log 2 b v 



(8) 



where 



fi,, 



2b m + l 
26 m - 1 ' 



'sin(|(l + A))(V3 



sin(f (1 + 



;)))> 



(9) 6^ = <! sin(f (1 - i))(V3 - sin(f (1 - i))), 
^(f(l + ^))(v / 3-sin(f(l + ^))), 
Directly one can see that 



if m = 
if m = 1 
if m = 2 



(mod 3) 
(mod 3) 
(mod 3). 



(10) 

and thus, 



V3 



> 6m > 



0.86184088 . 
0.85559967 . 



., if (m,3) = 1, 
., if (m,3) = 3, 



and 



A m < A 



(12) 3.73205080 . . . < u. m < 



3.76364572..., if (m, 3) 



3.81215109..., if (m,3) 
Below we prove the following results. 



1, 
3. 
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Theorem 1. If (m, 3) = 1 then 



(13) 



\S m (x) | < /i m i 



Theorem 2. (Generalized Newman phenomena). If m > 3 is a multiple of 
3 then 



(14) 



S m (x) S*(x) 



m 



Using Theorem 2 and (Q one can estimate Xo(m) in ([6]). E.g., one can 
prove that x (21) < e 985 . 



2. Explicit formula for S m (N) 



We have 



iV-l 



m-l 7V-1 



S m (iV) = £ (_!)•(») = Ij^^(_i)-W e *ri(S 



m 

n=0,m\n t=0 ra=0 

m-l iV-1 



(15) 



m 



t=0 n=0 

Note that the interior sum has the form 



iV-l 



(16) 



F a (N) = e 2wi{an+1 * s{n)) < a < 1. 



n=0 



Lemma 1. // AT = 2 V ° + 2 Vl + . . . + 2 Ur , u > v x > . . . > v r > 0, then 



(17) F a (N) = Y j e 2m{aTrj2U3+i) H(l + e 



h=0 



k=0 



where as usual ^2j =0 = 0, n*;=o = 1- 
Proof. Let r = 0. Then by ffl6]) 



N-l 



F a (N) = J2(-l) s{n) e 2nian = l~J2 e 2ma2 ' + 

n=0 j=0 



(is 



+ £ 



I/Q-l 



3 27ria(2 J 'l+2 3 '2) _ 



0<ji<j2<fo-l 



fc=0 



„27ria2* ^ 
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which corresponds to ( flTl) for r = 0. 

Assuming that (fTTj) is valid for every iV with s(N) = r + 1 let us consider 
Nx = T r a + 2 Ur+1 where a is odd, s(a) = r + 1 and ^ r +i < z/ r . Let 

N = 2 Vr a = 2"° + ... + 2 Vr ; N x = 2 U ° + ... + 2 Vr + 2 Vr+ \ 
Notice that for n G [0,2^ r+1 ) we have 

s(N + n) = s(N) + s(n). 

Therefore, 



g27ri(on+|s(n)) 



iVj-1 

F^iVO = F a (N) + 

n=N 

2"V+l_l 

= 27ri(an+aAf+i(s(V)+s(n))) 



n=0 

2ni(aN+±s(N)) e 2m{an+\s{n)) 



F a (N) + e 2ni ( aN +^ s ( N )) 



n=0 



Thus, by (|T7|) and (1181), 



h=0 fc=0 
fc=0 

r+1 1 

-fc-i^jjn -n- /_ = 27ri(a2 fc +i) 



e v 2 ; 

Formulas (|T5l) - (|lTj) give an explicit expression for S m (N) as a linear com- 
bination of the products of the form 

(19) ( [ (l + e 2 ^ a2 " + ^ , a = -, < t < m - 1. 

fc=o m 

Remark 1. On can extract |7?|] /rom a very complicated general Gelfond 
formula [4J, however, we prefer to give an independent proof. 



generalized newman phenomena 
3. Proof of Theorem 1 

Note that in (JTZD 



5 



(20) r < v Q 

By Lemma 1 we have 

\F*(N)\ < 

h 



InJV 
hi2~ 



k=l 



n i+ 



3 27ri(a2 fe - 1 + i) 



< 



(21) 



^0 

h=0 



n i+ 



3 2 7 ri(a2 fc - 1 + 5) 



fc=l 



Furthermore, 



1 + e 2 ^ (2fc = 2sin(2^ 1 a7r)(sin(2 A; - 1 a7r) - % cos(2 fc -W)) 



and, therefore, 



(22) 



1 + e 



27ri(2* : - :L a+i) 



< 2 Isin(2 fc_1 a7r)| . 



According to ( 12~TT) let us estimate the product 



(23) 



JJ(2| sin(2 fc - 1 a7r)|) = 2 h J] | sin(2 fe - 1 



«7T 



fc = l 



where by (1151) 



(24) 



k=i 



a = — , < t < m - 1. 
m 



Repeating arguments of [1], put 



(25) 

Considering the function 



|sin(2* : W)! = 



(26) 



p{x) = 2xVl - x 2 , < x < 1, 
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we have 



(27) 

Note that 



tk — 2t k -i\Jl — — p(tk-i) 



(28) 



p'{x) = 2(VT^ 



x 



VT^x 1 



< -l 



for xq < x < 1, where 
(29) 



Xq = 



is the only positive root of the equation p{x) = x. 
Show that either 



(30) 



( 71 

tk < sin — 



m 


\ . / 7T 


2m 




= sin — 




_3\ 


/ \m 


3 



9m < ~y 



or simultaneously > g m and 



tktk+i < max 

»<Kro-l 



in 



sin 



m 



V3 



In 



sin 



m 



(31) 



(^(^LfJ))(^-^(^LfJ)) ) (™ d 3) 
(™(^ r^D) (>/3-sm(^ r^l)), if m = 2 (mod 3) 

Indeed, let for a fixed values of t e [0, m — 1] and A; e [1, n] 



= h m < -. 



(32) 
Then 



*2 



fc-i 



/( mod m), < / < m — 1. 



(33) 



Ztt 
sin — 

m 



Now distinguish two cases: 1) £ fc < ^ 2)i fc > 
In case 1) 
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7 



3/ 1 9 

m — — , r = 1,2. 

r 

Because of the condition (m, 3) = 1, we have 4 < 2 • 
Thus, in (1331) 



0, 


m 








2m 








U 






, m 




.3". 








3 





I e 



In case 2) let 4 > ^ = x . For e > put 



and (1301) follows. 



(34) 

such that 



1 + e = — = -^= I sin(7r2 fc ^ 1 a) | , 
#0 v 3 



l-e = 2-^|sin(^2^ 1 a)| 
v3 



and 



(35) 



1 - e 2 = - |sin( 7 r2 fc - 1 a)| (v^ - |sin(7r2 fc - 1 



a) 



By (EZD and rt34J) we have 



4+i = p{tk) = p((l + e)z ) = p(»o) + ex pf[c), 
where c G (x , (1 + e)xo). 

Thus, according to ( 1281) and taking into account that p(xo) = Xq, we find 



4+i < x (l + e) 



while by 



4 = x (l+s). 
Now in view of ([35]) and (j29j) 

< |sin7r2 fc_1 a| (v^ - |sin(7r2 fc_1 a) 
and according to (13"2l . (l3"3"j) we obtain that 



44+1 < 



where /i m is defined by ( l3Tj) . 
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Notice that from simple arguments and according to jHj) 



9m — \ h m b m . 

Therefore, 

h 

|sin(7r2 fc - 1 «)| <0f<b h -\ 

k=l 

Now, by ([HD- (J22D, for a = t = 0, 1, m - 1, we have 



no h uq h 

ft=0 fc=l /i=0 fc=l 



"a 



l + 2^(26„0 h - 1 <l + 2|^. 

Note that, according to ([7]) and (1201) 

(26 m )^° = 2 Am!y ° < 2 Amlog27V = iV Am . 

Thus, 

IF* (N)\ < 1 + — iV Am < N } 

where 7 m is defined by the equality 

1 1 1 



2 6 m 1 ^ m 2 6 m 1 2 

Hence, we find 

_ (26 m - l) 2 
7m 26 m + 1 

and, consequently, by (jHJ), 

|F i (iV)|<^±liV A -= / , m iV A ™. 
26 m - 1 

Thus, the theorem follows from (TTBTl.B 

4. Proof of Theorem 2. 

Select in (1151) the summands which correspond to t = 0, y, 
We have 

2V-1 



n=0 

m-1 AT-1 



(36) + J] ^e^»+^(»)). 

t=l,^2i 2m n=0 
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Since the chosen summands do not depend on m and for m = 3 the latter 
sum is empty then we find 



(37) 



mi 



m-l N-l 

iS m {N) = 3S 3 {N) + Yl e 2m( ^ n+ ^ (n)) . 

Further, the last double sum is estimated by the same way as in Section 
3 such that 



(38) 



S m (N) - -S 3 (N) 
m 



Remark 2. Notice that from elementary arguments it follows that ifm>5 
is a multiple of 3 then 



( ■ n 


m — 1 


sin — 




\ m 


3 



V3 — sin — 

m 



m — 1 



< 



(■ 71 


m + 1 


) ( — sin — 


m + 1 




sin — 






) 


\ m 


3 


/ \ m 


3 





The latter expression is the value of \? m in this case (see (Efj. 

Example. Let us find some x such that S 2 i(x) > for x > x . 
Supposing that x is multiple of 3 and using (J3J) we obtain that 



S»(x) > 



-x 



3 x n 

Therefore, putting m = 21 in Theorem 2, we have 

1 2 

S 2 i(x) > -S 3 (x) - fi 2 ix X21 > — -x } 

7 7 . 3 A +2 

Now, calculating A and A m by (J2J) and (jS|), we find a required xo : 

Xo = (3.5 -3 A+ i/x 21 ) =e 984 - 839 -. 

Corollary. For m which is not a multiple of 3, denote U m (x) the set of the 
positive integers not exceeding x which are multiples of m and not multiples 
of 3. Then 



E (-i) -(B) = 

In particular, for sufficiently large x we have 



— S 3 (x) + 0(x Xm ). 
m 
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(-i) s(n) < o. 

nEU m (x) 

Proof. Since 

then the corollary immediately follows from Theorems 1,2. 

5. On Newman sum over primes 

In [B] we put the following binary digit conjectures on primes. 
Conjecture l.For all n 6 N, 5,6 

< 0, 

p<n 

where the summing is over all primes not exceeding n. 

Moreover, by the observations, ^ p<n (— l) 5 ^ < beginning with n = 31. 

Conjecture 2. 



, l-(-E P<ri (-l) s(p) ) In 3 

hm — — = - — . 

n->oo In n In 4 



A heuristic proof of Conjecture 2 was given in [Hj. For a prime p, denote 
V p (x) the set of positive integers not exceeding x for which p is the least 
prime divisor. Show that the correctness of Conjectures 1 (for n > no) 
follows from the following very plausible statement, especially in view of 
the above estimates. 

Conjecture 3. For sufficiently large n we have 



(39) 



5<p<^n ieV p (n),j>p 



< E (-l) s{j) = S 3 (n)-S 6 (n). 

jev 3 (n) 



Indeed, in the "worst case" (really is not satisfied) in which for all n > p 2 
(40) (- 1 ) S(J) < 0, p > 5. 

jeV p (n),j>p 

we have a decreasing but positive sequence of sums 
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E (-i) s(J) , E (- 1 ) S(J) + E 

jev 3 WJ>3 jeV 3 M,j>3 jeV 6 (n)j>S 

E (- 1 ) s °' ) + E E (-i)' w >o. 

j'6Vs(n),i>3 5<p<v^ jeV p (n)j>p 

Hence, the "balance condition" for odd numbers [8] 



(41) 



E (-^ 



j<n,j is odd 



< 1 



must be ensured permanently by the excess of the odious primes. This 
explains Conjecture 1. 

It is very interesting that for some primes p most likely indeed (j4"Ul) is 
satisfied for all n > p 2 . Such primes we call "resonance primes". Our 
numerous observations show that all resonance primes not exceeding 1000 
are: 



11, 19, 41, 67, 107, 173, 179, 181, 307, 313, 421, 431, 433, 587, 
601,631,641,647, 727, 787. 
In conclusion, note that for p > 3 we have 



(42) 

such that 



n^oo n 



2<q<p 



1-1 

Q 



(43) 



lim > 



v p>3 



n 



1 

2' 



Thus, using Theorems 1, 2 in the form 



(44) 



, i o{S 3 {n)), (m,3) = 1 
^(nXl + o(l)), 3|m 
and inclusion-exclusion for p > 5, we find 

E C- 1 )^ = -| II C 1 - ^3(n)(l + o(l)) 



(45) 



| II (l-i)5s(n)(l + o(l)). 
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Now in view of ([51) we obtain the following absolute result as an approx- 
imation of Conjectures 1, 2. 

Theorem 3. For every prime number p > 5 and sufficiently large n > n p 
we have 

jeVp(n) 

and, moreover, 

v ln(-E je y P (n)(-l) sa) ) In 3 

lim = r^r- 

n-»oo Inn In 4 
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